Using DESs for Temporal Diagnosis of Multi-agent Plan Execution
نویسندگان
چکیده
The most common reason for plan repair are the violation of a plan’s temporal constraints. Air Traffic Control is an example of an area in which violations of the plan’s temporal constraints is rather a rule than an exception. In such domains there is a need for identifying the underlying causes of the constraint violations in order to improve plan repairs and to anticipate future constraint violations. This paper presents a model for identifying the causes of the temporal constraint violations.
منابع مشابه
Temporal diagnosis of multi-agent plan execution without an explicit representation of time1
The most common reason for plan repair are the violation of a plan’s temporal constraints. Air Traffic Control is an example of an area in which violations of the plan’s temporal constraints is rather a rule than an exception. In such domains there is a need for identifying the underlying causes of the constraint violations in order to improve plan repairs and to anticipate future constraint vi...
متن کاملFast Distributed Multi-agent Plan Execution with Dynamic Task Assignment and Scheduling
An essential quality of a good partner is her responsiveness to other team members. Recent work in dynamic plan execution exhibits elements of this quality through the ability to adapt to the temporal uncertainties of others agents and the environment. However, a good teammate also has the ability to adapt on-the-fly through task assignment. We generalize the framework of dynamic execution to p...
متن کاملDiagnosis of Multi-agent Plan Execution
Diagnosis of plan failures is an important subject in both singleand multi-agent planning. Plan diagnosis can be used to deal with plan failures in three ways: (i) it provides information necessary for the adjustment of the current plan or for the development of a new plan, (ii) it can be used to point out which equipment and/or agents should be repaired or adjusted so they will not further har...
متن کاملPlan Diagnosis and Agent Diagnosis in Multi-agent Systems
The paper discusses a distributed approach for monitoring and diagnosing the execution of a plan where concurrent actions are performed by a team of cooperating agents. The paper extends the notion of plan diagnosis, introduced by Roos et al for the execution of a multi agent plan, with the notion of agent diagnosis. While plan diagnosis is able to capture the distinction between primary and se...
متن کاملPlan-execution health repair in a multi-agent system∗
This paper presents an algorithm for plan health repair in multi-agent plan execution. Plan-execution health repair aims at avoiding conflicts that might arise due to disruptions in the execution of a plan. This can be achieved by adjusting the executions of tasks instead of replanning the tasks. For this purpose, established methods from the domains of planning, discrete event systems, model-b...
متن کامل